2616 6
206 488 634 625 163 908 19 308 199 853 832 610 266 978 95 170 857 5 764 396 266 201 201 967 420 470 31 660 740 173 622 439 946 37 222 930 913 384 395 487 545 926 945 51 241 291 247 900 903 141 484 444 463 149 923 404 817 679 237 359 145 352 775 923 205 338 93 641 511 670 359 214 348 798 242 229 198 67 849 585 849 127 467 451 730 539 918 345 997 605 491 576 238 753 231 300 723 162 559 849 803 737 967 135 959 137 579 914 352 346 531 732 285 700 195 488 650 791 93 995 430 905 389 674 844 687 90 513 611 936 512 517 80 261 191 917 760 157 737 548 351 520 624 152 737 368 532 54 264 686 489 834 721 757 944 840 568 871 225 284 226 199 603 238 504 780 906 463 545 570 284 239 765 200 701 482 159 229 257 566 925 840 337 304 902 579 129 383 884 380 457 216 261 222 550 811 93 209 291 832 195 605 29 967 19 986 598 626 312 126 603 924 96 422 462 325 639 491 956 739 285 283 998 714 314 427 672 215 448 332 796 95 471 615 18 944 197 936 162 962 840 433 308 913 772 855 739 265 335 447 854 840 870 736 945 301 266 181 542 102 123 562 501 141 147 817 332 327 368 898 321 595 851 361 512 791 816 320 761 826 885 170 35 619 67 659 722 781 91 144 844 834 229 598 71 738 943 96 847 179 734 186 350 487 846 641 562 501 83 550 877 928 689 714 641 98 613 213 605 302 966 292 253 689 665 619 313 552 364 642 836 644 600 253 3 92 263 954 129 34 265 442 403 788 16 106 22 845 973 918 263 968 359 322 576 607 882 822 791 345 78 957 179 890 369 683 633 969 198 323 200 994 544 186 600 821 79 597 164 992 823 358 886 132 306 977 985 262 803 744 800 859 943 578 613 718 434 717 945 353 425 371 556 211 921 614 202 222 597 723 114 287 107 869 635 14 486 897 464 176 877 94 234 201 162 444 862 456 48 737 614 971 377 252 998 98 556 211 261 333 295 393 789 341 768 279 387 814 399 519 65 902 593 467 531 349 580 994 788 554 891 316 620 561 0 783 691 200 541 106 632 15 800 885 415 519 478 449 71 313 212 951 343 9 473 365 521 264 114 404 697 305 28 645 681 817 781 915 421 23 856 43 604 752 314 301 235 74 734 242 936 663 939 287 926 186 638 793 827 716 376 12 948 19 539 763 382 798 39 607 473 890 569 328 609 619 23 842 369 146 449 33 699 92 382 836 232 689 772 135 76 343 362 494 773 669 123 80 220 545 160 291 40 753 304 703 487 92 614 457 946 629 309 613 835 896 618 867 841 100 518 186 23 846 311 511 931 154 219 674 225 711 39 874 141 409 151 36 643 314 179 169 393 23 646 282 106 491 802 149 697 368 442 648 623 566 126 461 453 636 136 115 497 85 765 605 677 680 421 713 211 847 367 61 765 901 99 846 848 56 681 412 859 169 219 734 230 627 558 708 896 190 528 572 882 709 400 854 893 68 345 676 172 338 774 804 629 108 25 367 480 634 689 741 60 228 403 344 160 603 546 747 97 898 427 727 779 930 381 693 373 398 497 175 436 416 230 799 25 952 392 129 469 702 347 589 289 213 590 357 907 688 871 968 77 970 638 366 592 491 751 145 523 482 592 471 825 797 936 383 631 117 286 345 267 536 397 422 59 137 372 170 707 305 205 65 731 211 79 280 603 840 129 687 151 150 518 682 646 547 772 866 285 685 684 490 366 956 998 223 467 475 616 492 273 150 525 149 344 138 83 929 875 117 358 599 408 460 684 552 406 14 160 496 792 159 48 365 301 839 846 179 484 849 386 72 55 318 209 976 435 696 318 991 67 348 455 673 862 673 510 579 881 30 727 506 783 893 371 397 746 442 861 780 216 284 528 325 985 285 226 713 669 976 389 967 360 480 96 24 916 246 54 782 479 677 328 824 896 747 159 735 355 672 103 335 338 26 512 294 398 871 449 239 7 82 865 823 967 136 216 296 562 10 512 866 931 142 961 259 167 19 779 354 346 998 274 760 51 538 508 155 377 746 761 225 957 750 911 74 409 833 916 424 715 640 736 15 980 892 862 396 61 693 703 74 993 360 17 612 706 144 306 432 761 780 24 899 599 303 327 325 47 730 347 43 112 449 661 420 293 275 905 198 312 192 1000 16 696 506 58 815 850 416 681 123 505 789 710 457 358 962 822 902 530 570 657 317 594 301 911 196 488 812 703 195 734 50 640 353 344 36 982 205 560 796 279 54 743 999 931 386 763 597 871 402 28 719 551 358 289 787 682 988 826 709 802 685 594 437 233 1 148 514 128 182 464 381 904 53 627 457 19 486 312 381 217 580 137 520 351 749 395 723 202 988 573 548 721 196 280 208 530 766 961 433 38 313 119 234 4 657 452 627 616 54 91 563 726 281 365 345 5 89 734 606 974 792 417 942 785 199 769 24 872 899 140 447 410 828 623 740 194 793 807 343 475 258 201 146 762 418 823 862 279 370 449 952 30 101 901 684 4 166 961 953 952 511 270 160 575 408 474 392 423 89 420 17 619 247 0 728 90 209 175 124 182 484 773 51 801 640 821 203 892 436 763 31 940 185 767 859 317 635 727 889 537 738 856 932 357 778 347 201 866 329 8 90 112 186 622 175 626 484 648 170 140 9 776 777 26 819 874 457 851 264 879 897 267 448 29 312 395 86 253 80 249 556 68 563 546 384 629 20 165 179 894 777 620 513 350 552 419 526 613 436 326 270 293 838 929 15 271 66 457 571 576 505 968 107 244 145 573 34 904 932 21 494 550 686 341 417 642 134 1000 693 393 823 606 950 272 16 296 764 494 675 131 467 76 412 390 511 750 861 389 518 720 649 11 596 900 922 559 322 796 186 218 729 217 167 635 470 502 36 587 241 800 525 602 440 399 884 188 350 545 340 780 571 945 888 346 85 330 928 708 350 849 337 313 148 72 678 984 475 484 60 233 187 107 570 59 257 127 440 836 647 440 309 219 432 118 776 125 400 449 187 550 861 601 440 190 50 786 206 486 116 997 595 345 253 770 71 483 988 737 996 143 333 343 187 462 772 16 460 592 393 28 472 642 211 66 597 165 179 4 982 174 337 361 579 16 655 1000 159 443 651 843 991 60 548 601 882 566 422 394 968 501 878 903 865 745 442 662 126 225 128 954 322 218 879 399 160 94 221 227 335 419 886 802 611 622 490 739 850 467 556 794 353 974 272 581 100 46 45 381 830 583 584 323 302 811 984 218 29 425 128 44 114 979 661 35 902 761 550 677 962 91 64 481 517 399 947 354 587 460 198 899 559 142 765 291 481 376 250 16 908 775 320 452 989 346 455 226 493 52 839 787 795 702 360 336 572 596 810 673 245 138 306 866 123 175 485 180 80 81 760 574 410 284 347 513 217 546 253 375 712 481 29 224 497 291 792 334 739 899 341 619 333 127 337 941 529 261 944 1000 477 292 989 709 332 281 136 241 37 656 394 562 996 947 429 657 856 742 460 535 326 505 577 370 959 185 572 543 843 735 573 141 862 150 694 312 585 658 528 222 473 388 712 687 240 341 445 417 510 5 866 777 787 520 861 720 685 22 596 607 417 323 147 439 541 148 137 104 130 209 442 450 436 647 242 148 753 323 177 137 575 792 414 326 176 327 752 899 235 994 778 648 385 572 841 12 125 717 83 576 558 545 493 653 989 241 424 968 743 855 996 446 21 26 463 509 265 29 385 751 435 804 169 628 981 151 110 947 418 882 548 435 309 406 903 348 90 610 262 876 116 201 594 899 218 751 58 589 535 896 424 41 322 469 348 865 140 140 405 73 457 60 131 88 282 579 953 865 688 379 352 157 495 868 212 992 939 602 45 595 937 241 414 883 836 506 305 230 416 177 465 736 128 989 626 437 153 553 183 77 712 657 187 298 817 94 827 839 957 873 725 282 90 670 149 883 661 626 948 497 807 790 278 770 584 571 169 963 616 822 451 483 218 451 977 51 228 215 387 756 656 540 246 558 42 653 135 985 510 932 959 454 5 677 744 927 373 816 767 578 168 149 217 319 975 252 886 285 173 563 98 312 742 972 953 661 542 41 686 105 985 109 840 964 175 531 850 451 732 111 943 381 340 159 36 609 72 456 622 574 190 503 675 979 220 766 520 150 447 264 291 973 249 329 865 269 341 838 773 423 321 411 238 889 358 984 815 159 326 532 762 909 752 943 375 561 135 803 886 64 366 332 857 942 383 166 782 358 969 807 351 404 788 469 949 74 695 520 332 555 636 863 928 217 6 95 805 314 369 21 393 460 422 364 150 403 615 214 64 855 416 228 806 600 648 263 187 908 322 486 871 255 831 281 513 785 830 169 312 547 402 91 736 707 696 951 596 357 247 898 708 162 999 157 736 399 421 548 427 684 746 809 126 2 283 107 491 870 898 661 877 26 483 503 165 192 863 349 51 941 303 518 157 991 885 385 247 546 478 671 328 259 81 583 532 951 673 792 166 702 404 397 575 328 255 806 171 916 44 910 933 704 819 214 697 861 875 138 375 807 205 683 671 394 40 743 47 373 200 494 16 977 746 112 398 212 790 239 80 542 877 276 84 259 266 115 513 303 611 19 498 942 494 984 396 54 252 454 642 572 331 372 129 709 356 894 36 94 973 441 320 843 977 68 525 916 96 91 113 837 287 290 563 422 709 997 563 927 500 65 344 494 164 786 509 362 173 352 858 741 231 677 368 208 971 371 296 599 607 883 194 312 835 317 812 106 968 679 626 262 899 737 177 669 499 870 620 725 546 692 442 335 889 23 971 283 991 294 203 116 526 454 898 848 988 394 201 707 31 43 8 135 3 305 352 823 117 312 855 606 136 476 525 955 148 544 122 946 440 31 870 536 506 556 955 334 937 482 184 142 268 18 955 809 866 194 249 563 405 655 363 572 786 524 644 751 646 185 343 802 639 535 424 899 966 998 120 353 874 795 868 913 130 109 1000 852 210 932 580 158 173 607 337 99 911 818 550 418 937 66 65 900 854 453 229 16 343 615 718 642 811 240 108 584 537 131 514 485 440 558 450 16 818 621 90 8 199 504 673 512 664 723 140 165 541 342 290 333 322 360 458 670 915 407 148 143 849 598 367 832 115 210 559 799 508 618 137 53 885 229 395 130 401 642 383 608 9 617 57 339 658 405 697 51 46 978 748 805 245 870 706 591 198 2 529 463 322 283 225 99 658 280 796 783 338 42 237 307 305 947 996 34 820 481 261 660 745 622 114 466 316 839 150 484 370 894 966 784 595 110 568 731 351 996 321 788 642 724 925 815 324 663 112 556 817 60 866 345 997 352 526 876 311 417 905 67 880 333 438 197 730 925 219 427 808 449 745 971 171 856 622 568 914 869 64 737 384 449 42 268 998 226 661 989 346 185 623 873 475 374 56 805 916 302 996 649 764 82 324 473 58 836 640 639 765 732 732 437 3 416 310 311 493 468 493 299 356 821 695 682 470 656 316 279 743 816 572 636 615 191 588 958 894 60 327 320 657 386 302 550 832 871 291 891 639 841 216 663 74 624 177 863 861 404 312 504 978 776 22 73 176 455 870 314 433 431 150 130 783 772 147 190 249 817 835 714 293 442 814 516 548 255 605 888 348 494 149 876 515 416 498 193 863 632 267 463 655 936 43 981 174 326 856 86 390 54 797 542 864 396 305 897 991 892 586 531 366 625 747 70 863 593 503 937 245 451 430 799 408 589 859 377 856 790 515 643 564 71 925 198 806 62 564 547 99 166 676 238 35 402 350 33 473 390 192 679 460 882 432 235 609 90 252 233 629 753 501 912 635 959 781 244 496 839 945 144 201 59 438 23 401 581 730 16 441 787 855 211 325 836 965 765 580 414 947 715 228 215 914 610 208
